TITLE OF THE INVENTION 

Routing control system, routing control device, and 
routing control method 
BACKGROUND OF THE INVENTION 

Field of the Invention 

[00011 

The present invention relates to a routing control 
system, routing control device, and routing control method. 
Related Background Art 
[0002] 

In a conventional packet communication system using 
a network, a router transfers packets based on the original 
routing control (routing) information created by itself. 
Each router existing in the system establishes a 
communication route of packets by exchanging routing control 
information with other routers . Because of this, the routing 
control function and the packet transfer function coexist 
in the router, and the router does not hold the entire routing 
control information on the packet communication system (e.g. , 
reference is made to Nonpatent Document 1) . 
[0003] 

Also depending on the routing system, the router may 
recalculate its own routing control information each time 
router control related information is exchanged with adj acent 
routers, so in this case, considerable load is applied to 
the calculation of the routing control information (e.g., 
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reference is made to Nonpatent Document 2) . 
[0004] 

[Nonpatent Document 1] 

Mark Miller, Implementing IPv6, Second Edition, 2000, 
5 pp. 44 - 47) . 

[Nonpatent Document 2] 

RFC 1058, Routing Information Protocol 
SUMMARY OF THE INVENTION 
[0005] 

10 The problems of a conventional packet communication 

system are: the routing control of packets on the network 
is complicated, and the expansion or reduction of the routing 
control function is difficult because the routing control 
function and the packet transfer function are not clearly 

15 separated. Also each router transfers packets based on the 

original routing control information created by itself, so 
the number of routers on the network and the operating status 
of each router are not be reflected accurately on the routing 
control of packets. 

20 [0006] 

To accurately perform routing control of packets, it 
is possible that edge routers positioned at the edge of the 
network, such as a gateway router and access router, perform 
routing control comprehensively. With such a method, 

25 however, the processing load due to routing control andpacket 

transfer concentrates on a part of the routers in the system, 
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and [the processing load] cannot be efficiently distributed 
to each router. 
[0007] 

With the foregoing in view, it is an object of the present 
5 invention to perform the routing control of packets 

efficiently and accurately by integrating routing control 
information which is scattered throughout the network. 
[0008] 

To solve the above problems, the routing control system 

10 according to the present invention is a routing control system 

comprising a plurality of transfer devices for transferring 
packets on a network, and a control device for controlling 
a transfer route of these packets . The plurality of transfer 
devices further comprise generation means for generating 

15 a temporary routing control information (e.g. later mentioned 

temporary routing control table) for the packets, and 
transmission means for transmitting the temporary routing 
control information generated by the generation means to 
the control device. The control device further comprises 

20 reception means for receiving the plurality of temporary 

routing control information transmitted by the transmission 
means of the plurality of transfer devices, and control means 
for controlling the transfer route of the packets by using 
the plurality of temporary routing control information 

25 received by the reception means. 

[0009] 
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The routing control device according to the present 
invention is a routing control device which is connected 
to a plurality of transfer devices for transferring packets 
on a network and controls the transfer route of the packets, 
5 comprising reception means for receiving a plurality of 

temporary routing control information transmitted from the 
plurality of transfer devices, and control means for 
controlling the transfer route of the packets by using the 
plurality of temporary routing control information received 
10 by the reception means. 

[0010] 

The routing control method according to the present 
invention comprises a generation step of generation means 
of a plurality of transfer devices generating temporary 

15 routing control information of packets, a transmission step 

of transmission means of the plurality of transfer devices 
transmitting the temporary routing control information 
generated in the generation step to a control device, a 
reception step of the reception means of the control device 

20 receiving the plurality of temporary routing control 

information transmitted in the transmission step, and a 
control step of control means of the control device 
controlling the transfer route of the packets by using the 
plurality of temporary routing control information received 

25 in the reception step. 

[0011] 
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According to the present invention, the temporary 
routing control information of the packets are generated 
by the plurality of transfer devices and are then sent to 
the control device . The control device controls the transfer 
5 route of the packets based on the plurality of temporary 

routing control information. In other words, according to 
the present invention, the temporary routing control 
information which the transfer devices (e.g. routers) 
scattered throughout the network hold are integrated in the 
10 control device, so the routing control function and the packet 

transfer function in the routing control system are clearly 
separated into the control device and the transfer device. 
[0012] 

This makes it easy to perform the routing control of 
15 packets within a network and to expand or reduce the functions 

related to the routing control. Also the control device can 
perform the routing control of packets with comprehensively 
knowing the number of transfer devices on the network and 
the operating status of each transfer device by referring 
20 to the temporary routing control information integrated from 

each transfer device. As a result, compared with the case 
of each transfer device individually performing routing 
control, the routing control of packets can be performed 
efficiently and accurately. 
25 [0013] 

In the routing control system according to the present 
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invention, it is preferable that the transmission means of 
the transfer device transmits the temporary routing control 
information to the control device when the temporary routing 
control information of the packets is changed or regenerated, 
5 Also in the routing control method according to the 

present invention, it is preferable that the transmission 
means of the transfer device transmits the temporary routing 
control information to the control device in the transmission 
step when the temporary routing control information of the 
10 packets is changed or regenerated. 

[0014] 

According to the present invention, the temporary 
routing control information is transmitted from the transfer 
device to the control device not only when the temporary 

15 route information of the packets is generated, but also when 

this temporary routing control information is changed or 
regenerated. Because of this, the same temporary routing 
control information is always held in the transfer device 
and the control device, even when the temporary routing 

20 control information generated once is updatedby the transfer 

device . Therefore the control device grasps the dynamically 
changing temporary routing control information accurately 
in real-time, and can reflect [the temporary routing control 
information] to the routing control processing quickly and 

25 flexibly. As a result, the routing control of packets can 

be performed efficiently and accurately. 
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[0015] 

Also in the routing control system according to the 
present invention, it is preferable that the control device 
further comprises reception notif icationmeans for notifying 
5 the reception of the temporary routing control information 

to the transfer device which is the transmission source of 
the temporary routing control information, when the temporary 
routing control information is transmitted. 

Also it is preferable that the routing control method 
10 according to the present invention further comprises a 

reception notification step of the control device notifying 
the reception of the temporary routing control information 
to the transfer device which is the transmission source of 
the temporary routing control information, when the temporary 
15 routing control information is transmitted. 

[0016] 

According to the present invention, the reception of 
the temporary routing control information by the control 
device is notified to the transfer device which is the 

2 0 transmission source of the temporary routing control 

information, when the temporary routing control information 
is transmitted from the transfer device to the control device . 
By receiving this notification the transfer device can easily 
confirm that the temporary routing control information, 

25 [which the transfer device] itself generated and transmitted, 

is certainly reflected to the routing control of packets. 
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At the same time, the transfer device can easily confirm 
that it is unnecessary to retransmit the temporary routing 
control information . 
[0017] 

5 In the routing control system according to the present 

invention, it is preferable that the control device further 
comprises update means for updating a first temporary routing 
control information received by the reception means to a 
second temporary routing control information newly received 

10 by the reception means when a predetermined time elapsed 

after the first temporary routing control information is 
stored, and then storing the second temporary routing control 
information to the storage means as the routing control 
information (e.g. later mentioned routing control table) . 

15 [0018]. 

In the routing control method according to the present 
invention, it is preferable that the control device further 
comprises an update step of updating a first temporary routing 
control information received in the reception step to a second 

20 temporary routing control information newly received in the 

reception step when a predetermined time elapsed after the 
first temporary routing control information is stored, and 
then storing the second temporary routing control information 
in the storage means as the routing control information. 

25 [0019] 

According to the present invention, when a 
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predetermined time has elapsed after the received first 
temporary routing control information is stored and the 
second temporary routing control information is newly 
received from the same transfer device, the conventional 
5 first temporary routing control information is updated to 

the second temporary routing control information. And this 
second temporary routing control information is stored as 
the routing control information. In other words, if the 
temporary routing control information is too frequently 

10 transmitted from the transfer device, [the control device] 

waits for a predetermined time and does not update the routing 
control information intentionally. Therefore even if the 
transfer device changes and sends the temporary routing 
control information too frequently, the temporary routing 

15 control information is not changed at the control device 

side every time. By this, in the control device, frequent 
changes of routing control information in a short period 
of time is suppressed and the consistency of the routing 
control information is maintained. As a result, the routing 

20 control of packets can be performed at high accuracy. 

[0020] 

In the routing control system according to the present 
invention, the control device may further comprise update 
notification means for notifying the transfer device of the 
25 update of the routing control information (corresponding 

to the later mentioned confirmation message ) when the routing 
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control information is updated by the update means. 
[0021] 

In the routing control method according to the present 
invention, the control device may further comprise an update 
5 notification step for notifying the transfer device of the 

update of the routing control information (corresponding 
to the later mentioned conf irmationmessage) when the routing 
control information is updated in the update step. 
[0022] 

10 According to the present invention, the update of the 

routing control information is notified to the transfer 
device when the routing control information is updated by 
the control device. The transfer device can easily and 
quickly recognize that the transmitted temporary routing 

15 control information is reflected to the routing control by 

receiving this notification. Based on this recognition, the 
transfer device can replace the conventional temporary 
routing control information with the new routing control 
information to use it as the routing control information. 

20 [0023] 

The present invention will more fully be understood 
from the detailed description given herein below and the 
accompanying drawings which are given by way of illustration 
only, and thus are not to be considered as limiting the present 

2 5 invention. 

Further scope of applicability of thepresent invention 
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will become apparent from the detailed description given 
hereinafter. However, it should be understood that the 
detailed description and specific examples, while indicating 
preferred embodiments of the invention, are given by way 
5 of illustration only, since various changes and modifications 

within the spirit and scope of the invention will become 
apparent to those skilled in the art from this detailed 
description. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 [0024] 

Fig. 1 is a diagram depicting a general configuration 
of the routing control system and a functional configuration 
of the control server according to the first embodiment; 

Fig . 2 is a diagram depicting an example of data storage 
15 of the routing control table DB; 

Fig. 3 is a block diagram depicting a functional 
configuration of the router according to the first 
embodiment; 

Fig. 4 is a flow chart depicting the routing control 
20 tableprovidingprocessing according to the first embodiment; 

Fig. 5 is a flow chart depicting the process of the 
routing control table DB construction according to the first 
embodiment; 

Fig. 6 is a diagram depicting a general configuration 
25 of the routing control system and a functional configuration 

of the control server according to the second embodiment; 
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Fig* 7 is a block diagram depicting a functional 
configuration of the router according to the second 
embodiment; 

Fig. 8 is a flow chart depicting the provisioning 
5 process of the routing control table according to the second 

embodiment ; and 

Fig* 9 is a flow chart depicting the process of the 
routing control table DB construction according to the second 
embodiment ♦ 

10 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0025] 

First Embodiment 

A first embodiment of the present invention will now 
be described with reference to the accompanying drawings. 
15 Fig. 1 is a diagram depicting a general configuration 

of the routing control system 100 according to the present 
invention and the functional configuration of the control 
server 1. As Fig. 1 shows, the routing control system 100 
is comprised of a control server 1 (corresponds to the control 
20 device) which belongs to the control system, and routers 

10 - 60 (corresponds to the transfer device) which belongs 
to the transfer system. 
[0026] 

The control system and the transfer system are clearly 
25 separated by the control server 1 and the routers 10 - 60, 

which are physical elements of the routing control system 
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100 . The control server 1 and each router 10-60 can mutually 
transmit/receive data via a wired link. The routers 10 - 
60 can mutually transmit/receive data with another router 
via a wired link or a wired link and a router. 
5 [0027] 

As Fig. 1 shows, the control server 1 comprises a routing 
control table reception part 2 (corresponds to the reception 
means) , reception confirmation notification part 3 
(corresponds to the reception notification means) , update 

10 timer 4, routing control table update part 5 (corresponds 

to the update means) , routing control table DB (Data Base) 
6, and routing control part 7 (corresponds to the control 
means) . Each part is connected to a bus so that signal, 
according to the function of the respective part, can be 

15 input/output. 

Here the routing control table corresponds to the 
routing control information, and the temporary routing 
control table corresponds to the temporary routing control 
information . 

20 [0028] 

The routing control table reception part 2 receives 
the routing control table transmitted from each router 10 
- 60. The routing control table reception part 2 outputs 
each one of the received routing control tables to the routing 

25 control table update part 5 along with the identification 

information of the router which is the transmission source 
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thereof. Detecting the completion of the construction of 
the routing control table on an arbitrary router, the routing 
control table reception part 2 transmits the confirmation 
message on this detection to the router. Here the 
5 construction of the routing control table refers to newly 

"storing" the temporary routing control table to the later 
mentioned routing control table DB 6 as the routing control 
table, or to "updating" the conventional temporary routing 
control table to a new temporary routing control table as 
10 the routing control table. 

[0029] 

Receiving the routing control table from the routing 
control table reception part 2, the reception confirmation 
notification part 3 transmits the message on this reception 
15 to the router which is the transmission source of the temporary 

routing control table. 
[0030] 

At the point when the routing control table reception 
part 2 received the confirmation message from the router, 
20 the update timer 4 starts keeping the time elapsed from the 

reception. The update timer 4 holds the threshold time tl 
(e.g. 45 seconds), and as soon as the elapsed time reaches 
the threshold time tl, [reaching the time up] is notified 
to the routing control table update part 5. 
25 [0031] 

The routing control table update part 5 acquires the 
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temporary routing control table from the routing control 
table reception part 2. The routing control table update 
part 5, which is notified of the time up from the update 
timer 4, constructs the routing control table DB 6 by storing 
5 or updating the acquired temporary routing control table 

as the routing control table . Also the routing control table 
update part 5 instructs the routing control table reception 
part 2 to transmits the above mentioned confirmation message 
when construction of the routing control table DB 6 is 
10 completed. 

[0032] 

In the routing control table DB 6, the temporary routing 
control table which is input from the routing control table 
update part 5, is stored as the routing control table in 
15 correspondence with the identification information of the 

router . 

Here Fig. 2 shows an example of data storage in the 
routing control table DB 6. As Fig. 2 shows, the routing 
control table DB 6 is comprised of the router storage area 
20 6a, routing control table storage area 6b, and elapsed time 

storage area 6c. 
[0033] 

In the router storage area 6a, information which 
uniquely identifies the routers 10 - 60 in the routing control 
25 system 100 (e.g. IP address, MAC address) is stored. In the 

present embodiment, for the identification of each router, 
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numerals (10, 20, 30, . . . ) identical with the reference 
numerals in the drawings are shown as an example to simplify 
[description] . 
[0034] 

5 In the routing control table storage area 6b, the 

temporary routing control table acquired from the routing 
control table update part 5 is stored and mark updatable 
as the routing control table. This routing control table 
is a routing table that the corresponding router calculates 

10 considering such routing related information as topology, 

adjacent nodes and link cost. In Fig. 2, the routing control 
table corresponding to the router 10 is written as RT (Routing 
Table) 10, and the routing control tables corresponding to 
the routers 20, 30, . . . are written as RT 20, RT 30, . . . 

15 respectively. 
[0035] 

In the elapsed time storage area 6c, the elapsed time 
from the transmission of the above mentioned confirmation 
message (e.g. 2 sec, 5 sec, 0 sec, . . . ) is stored in 

20 correspondence with the identification information of the 

router. If this elapsed time exceeds, the threshold time 
tl of the update timer 4, the routing control table DB 6 
is constructed by the routing control table update part 5, 
and when the next confirmation message is transmitted, this 

25 elapsed time is reset to "0". This construction processing 

is performed for all the routers that independently 
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transmitted the temporary routing control table. 
[0036] 

The routing control part 7 refers to the updatable 
routing control table in the routing control table DB 6 and 
5 the identification information of the router, and determines 

the optimum routers for the packets on the network 90 to 
pass through, and the passing sequence thereof. By this, 
the routing control of the packets can be performed. 
[0037] 

10 Fig. 3 is a block diagram depicting a functional 

configuration of the router 10. As Fig. 3 shows, the router 
10 comprises the routing related information 
transmission/reception part 11, routing control table 
generation part 12 (corresponds to the generation means) , 

15 routing control table storage part 13, temporary routing 

control table transmission part 14 (corresponds to the 
transmission means), and confirmation response timer 15. 
Each part is connected via a bus so that signals, according 
to the function of each part, can be input/output. 

20 [0038] 

The routing related information 

transmission/reception part 11 receives the routing related 
information of each router from the adjacent routers 20, 
30, 40 and 50, and outputs this information to the routing 

25 control table generation part 12. Here the routing related 

information is information concerning the network where the 
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routing control system 100 is constructed, and is used for 
generating the routing control table. The routing related 
information is, for example, network topology, adjacent node 
of a router, link cost, etc. 
5 [0039] 

The routing control table generation part 12 generates 
the temporary routing control table based on the routing 
related information which is input via the routing related 
information transmission/reception part 11, and stores this 

10 table in the routing control table storage part 13. The 

routing control table generation part 12 also updates the 
temporary routing control table 13a in the routing control 
table storage part 13 to the routing control table 13b when 
the confirmation message for the transmission of the 

15 temporary routing control table is received within a 

predetermined time from the time of transmission. 
[0040] 

The routing control table storage part 13 holds the 
temporary routing control table which is input from the 
20 routing control table generation part 12 and mark updatable . 

After the temporary routing control table being updated by 
the routing control table generation part 12, the routing 
control table storage part 13 stores the updated temporary 
routing control table into the routing control table. 
25 [0041] 

The temporary routing control table transmission part 
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14 transmits the routing control table which is input from 
the routing control table generation part 12 to the control 
server 1 along with the identification information of the 
router 10 . The temporary routing control table transmission 
5 part 14 receives the confirmation message from the control 

server 1. Also the temporary routing control table 
transmission part 14 monitors the elapsed time notified by 
the confirmation response timer 15, and instructs the update 
of the temporary routing control table to the routing control 
10 table generation part 12 if the confirmation message is 

received within the later mentioned threshold time t2 . 
[0042] 

Detecting that the temporary routing control table 
transmission part 14 transmitted the temporary routing 

15 control table, the confirmation response timer 15 starts 

clocking the time which elapsed from transmission time . The 
confirmation response timer 15 holds the threshold time t2 
(e.g. 15 seconds), and when the elapsed time reaches the 
threshold time t2, [reaching the threshold time] is notified 

20 to the temporary routing control table transmission part 

14 along with the elapsed time* 
[0043] 

Configuration of the router 10 was described above. 
The other routers 20 - 60 have the same basic configuration 
25 as the router 10, although the installed location is different, 

so the illustration and the detailed description of the 
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configuration thereof will be omitted. 
[0044] 

Now the operation of the routing control system 100 
will be described. Also each step of the routing control 
5 method according to the present invention will be described. 

At first, the process of routing control table 
provisioning, which is executed by each router constituting 
the routing control system 100, will be described with 
reference to Fig. 4. In the present embodiment, the process 
10 of routing control table provisioning, executed in the router 

10 which has the largest number of adjacent routers, will 
be described as an example, but the process of routing control 
table provisioning can also be executed of course in the 
routers 20-60. 
15 [0045] 

In SI, the router 10 waits for the transmission of the 
routing related information. When the routing related 
information transmitted from the adjacent router 2 0, 30, 
40 or 50 is received by the routing related information 
20 transmission/reception part 11 of the router 10 (SI: Yes), 

the temporary routing control table is generated by the 
routing control table generation part 12 based on the routing 
related information of each adjacent router. This 
generation includes the change of content of the already 
25 generated temporary routing control table, and the generation 

(regeneration) of the temporary routing control table on 
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the same router. The generated temporary routing control 
table is temporarily held in the routing control table storage 
part 13 (S2) . 
[0046] 

5 In S3, the temporary routing control table generated 

in S2 is transmitted to the control server 1, along with 
the identification information of the router 10, by the 
temporary routing control table transmission part 14. 

At the same time with the transmission of the temporary 
10 routing control table, the clocking of the time of the 

confirmation response timer 15 is started (S4) . 
[0047] 

The temporary routing control table transmission part 
14 waits for the transmission of the confirmation message 

15 from the control server 1 after the start of the clocking 

of time (S5) . This confirmation message is ACK 
(Acknowledgment ) which indicates that the control server 
1 completed the construction of the routing control table, 
and the router 10 updates the temporary routing control table 

20 at that point to the routing control table by receiving this 

confirmation message. From this point, the control server 
1 can perform the routing control of the router 10. 
[0048] 

When the confirmation message transmitted from the 
25 control server 1 is received by the temporary routing control 

table transmission part 14 of the router 10 (S5: Yes), the 
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temporary routing control table currently stored in the 
routing control table storage part 13 is stored as the routing 
control table by the routing control table generation part 
12 (S6) . From this point, the control server 1 has the router 
5 10 execute routing control. After the processing in S6 

completes, the router 10 returns to SI to wait for further 
transmission of the routing related information, and the 
processing after SI is executed again. 
[0049] 

10 On the other hand, When the above confirmation message 

is not received by the temporary routing control table 
transmission part 14 of the router 10 in S5 (S5: No), the 
elapsed time of the confirmation response timer 15 is tested 
(S7) . If the elapsed time of the confirmation response timer 

15 15 does not exceed the threshold time t2 as the result of 

this test, (if it is not time out), [processing] returns 
to S5, and the above mentioned process after S5 is executed 
again . 
[0050] 

20 If the confirmation message is not received (S5: No) 

and the elapsed time of the confirmation response timer 15 
exceeded the threshold time t2 (S7: Yes) , then [processing] 
returns to SI and processing after SI is executed again. 
[0051] 

25 After executing the above mentioned process of routing 

control table provisioning, the router 10 stores the 
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temporary routing control table as the routing control table 
only when the confirmation message of the temporary routing 
control table transmitted to the control server 1 is replied 
to without waiting for the elapse of the threshold time t2 . 
5 By this, the same routing control table is held in both the 

router 10 and the control server 1. Therefore, accurate 
routing control immediately reflecting the operating status 
of the routers 10 can be implemented. 
[0052] 

10 Now theprocess of routing control table DB construction, 

which is executed by the control server 1, will be described 
with reference to Fig. 5. 

In Tl, the control server 1 waits for the reception 
of the routing control table by the router 10. When the 

15 routing control table transmitted from the router 10 in S3 

in Fig. 4 is received by the routing control table reception 
part 2 along with the identification of the router 10 which 
is the transmission source thereof (Tl: Yes), [processing] 
moves to T2 . 

20 [0053] 

In T2, the elapsed time of the update timer 4 is tested 
when the clock processing of the update timer 4 has started. 
In other words, at the first cycle of the process of routing 
control table provisioning, the clocking of the update timer 

25 4 has not yet started, so the processing of T2 is omitted, 

and [processing] moves to T3. At the second or later cycle, 
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the clocking of the update timer 4 has already started in 
the later mentioned T5, so the routing control table update 
part 5 tests the elapsed time of the update timer 4. 
[0054] 

5 If the elapsed time of the update timer 4 exceeds the 

threshold time tl (if it is time out) as a result of the 
test, the routing control table update part 5 stores or updates 
the temporary routing control table received in Tl as the 
routing control table (T3) . For example, if the routing 

10 control table corresponding to the router 10 is not stored 

in the routing control table DB 6, the storage area of the 
routing control table is created, and [the routing control 
table] is stored. If the routing control table corresponding 
to the router 10 has already been stored in the routing control 

15 table DB 6, the temporary routing control table received 

in Tl is stored as a new routing control table, instead of 
the routing control table. At the completion of storing or 
updating processing, the control server 1 becomes a status 
where the routing control of packets can be executed. 

20 [0055] 

On the other hand, If the elapsed time of the update 
timer 4 does not exceed the threshold time tl when the control 
server 1 transmitted the reception confirmation of the 
temporary routing control table (T2: No), [processing] 

25 returns to Tl, and processing after Tl is executed again. 

[0056] 
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In T4, when the routing control table reception part 
2 detects the storage or update of the routing control table, 
the confirmation message is transmitted to the router 10 
which is the transmission source of the temporary routing 
5 control table . This confirmation message is received by the 

temporary routing control table transmission part 14 of the 
router 10 in S5 shown in Fig. 4. 

When the clocking of the update timer 4 starts at the 
same time as the transmission of the confirmation message 
10 (T5) , [processing] returns to Tl, where the control server 

1 waits for further transmission of the temporary routing 
control table, and processing after Tl is executed again. 
[0057] 

By the control server 1 executing the above mentioned 
15 process of routing control table DB construction, the 

plurality of routing control tables generated by the routers 
10 - 60 are integrated into the routing control table DB 
6 . The routing control part 7 of the control server 1 performs 
the routing control of packets referring to this routing 
20 control table DB 6 . In other words, the control server 1 

knows the number of equipment on the network and performs 
centralized management of the operating status, so that 
appropriate packet transfer processing can be instructed 
to an appropriate router according to the contention 
25 condition of the system and the movement condition of a 

destination mobile unit of the packets. By this, network 
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management considering QoS (Quality of Service) , such as 
contention control, or advanced hand-off functions, can be 
implemented without drastic change in the configuration of 
conventional routers . 
5 [0058] 

If the temporary routing control table is transmitted 
from a router when sufficient time has not elapsed since 
storing of the new routing control table or since a previous 
update, it is suspected that this router has been changing 

10 the routing control table too frequently. In such a case, 

the control server 1 does not update the routing control 
table DB 6 or transmit the confirmation message to the router. 
In other words, if the time-based change of the routing control 
table is too frequent, then information actually being used 

15 for routing control is settled after a predetermined time 

has elapsed. By this, a more accurate routing control, where 
the fluctuation of routing related information is minimized, 
becomes possible. 
[0059] 

2 0 Second Embodiment 

The second embodiment of the present invention will 
now be described with reference to the accompanying drawings . 

In the first embodiment, the control server of the control 
system has the update timer of the routing control table. 
25 Whereas in the present embodiment, the router of the transfer 

system has the update timer of the routing control table, 
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so that the unnecessary transmission/receptionof the routing 
control table between the control server and the router is 
decreased, and the communication load in the routing control 
system and the processing load of the control server are 
5 decreased. 

[0060] 

The routing control system of the present embodiment 
will now be described. 

Fig. 6 is a diagram depicting a general configuration 
10 of the routing control system 200 according to the present 

invention and a functional configuration of the control 
server 101. As Fig. 6 shows, the routing control system 200 
is comprised of a control server 1 (corresponds to the control 
device) which belongs to the control system, and routers 
15 110 - 160 (corresponds to the transfer device) which belongs 

to the transfer system. 
[0061] 

The control system and the transfer system are clearly 
separated by the control server 101 and the routers 110 - 
20 160, which are the physical elements of the routing control 

system 200. The control server 101 and each router 110 - 
160 can mutually transmit/receive data via a wired link. 
The routers 110 - 160 can mutually transmit/receive data 
with other routers via wired links or wired links and routers . 
25 [0062] 

Fig. 6 is a block diagram depicting a functional 
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configuration of the control server according to the second 
embodiment. The configuration of this control server is the 
same as the configuration of the control server 1 described 
in the first embodiment, except that [this control server] 
5 does not comprise the update timer as the clocking means. 

Therefore each element is denoted with a similar numeral 
(number whereby the last digit is the same) [as the first 
embodiment], and description thereof is omitted. 
[0063] 

10 In other words, as Fig. 6 shows, the control server 

101 comprises a routing control table reception part 102 
(corresponds to the receptionmeans ) , reception confirmation 
notification part 103 (corresponds to the reception 
notification means) , routing control table update part 105 

15 (corresponds to the update means) , routing control table 

DB 106, and routing control part 107 (corresponds to the 
control means ) . Each part corresponds to the routing control 
table reception part 2, reception confirmation notification 
part 3, routing control table update part 5, routing control 

20 table DB 6, and routing control part 7 shown in Fig. 1, 

respectively. 
[0064] 

Fig. 7 is a block diagram depicting a functional 
configuration of the router 110 according to the second 
25 embodiment. The configuration of the router 110 is similar 

to the configuration of the router 10 described in the first 
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embodiment, so each element is denoted with a similar numeral 
(number whereby the last digit is the same) [as the first 
embodiment]/ and description thereof is omitted, and only 
differences from the first embodiment will be described. 
5 [0065] 

As Fig. 7 shows, the router 110 comprises a routing 
related information transmission/reception part 111, 
routing control table generation part 112 (corresponds to 
the generation means) , routing control table storage part 

10 113, temporary routing control table transmission part 114 

(corresponds to the transmission means), confirmation 
response timer 115, and update timer 116. Each part is 
connected to a bus such that signals, according to the function 
of each part, can be input/output. Each part, other than 

15 the update timer 116, corresponds to the routing related 

information transmission/reception part 11, routing control 
table generation part 12, routing control table storage part 
13, temporary routing control table transmission part 14 
and confirmation response timer 15, respectively. 

20 [0066] 

The update timer 116 (block indicated by the bold line 
in Fig. 7) , which is an element unique to the router in the 
present embodiment, starts the clocking of elapsed time from 
the storage time at the point when the temporary routing 

25 control table is stored in the routing control table storage 

part 113 as the routing control table. The update timer 116 
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holds the threshold time t3 (e.g. 45 seconds), and notifies 
[reaching the setup up] to the routing control table 
generation part 112 when the elapsed time reaches the 
threshold time t3. 
5 [0067] 

The configuration of the router 110 was described above . 
The other routers 120 - 160 have the same basic configuration 
as the router 110, although the installed locations are 
different . Therefore illustration and detailed description 
10 of the configuration thereof will be omitted. 

[0068] 

Now the operation of the routing control system 2 00 
will be described with reference to Fig. 8 and Fig. 9. Also 
each step of the routing control method according to the 
15 present invention will be described. 

At first, the process of the routing control table 
provisioning executed by the router 110, is basically the 
same as the process of the routing control table provisioning 
described in the first embodiment (see Fig. 4) . Specifically, 
20 each step Sll - S17 in Fig. 8 corresponds to each step SI 

- S7 in Fig. 4, respectively. 
[0069] 

Now step S18 and S19, unique to the router in the present 
embodiment (processing indicated by the bold line in Fig. 
25 8) , will be described. In S18, the elapsed time of the update 

timer 116 is tested when the clocking processing of the update 
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timer 116 has already been started. In other words, at the 
first cycle of the process of the routing control table 
provisioning, since the clocking of the update timer 116 
has not started yet, processing in S18 is omitted, and 
5 [processing] moves to S12. At the second or later cycle, 

the clocking of the update timer 116 has already started 
in the later mentioned S19, so the routing control table 
generation part 112 tests the elapsed time of the update 
timer 116. 
10 [0070] 

If the elapsed time of the update timer 116 exceeds 
the threshold time t3 (if it is time out) as a result of 
the test, the routing control table generation part 112 
generates and holds the temporary routing control table based 
15 on the routing related information received in Sll (S12) . 

Generation includes the change of content of the temporary 
routing control table generated once, or the generation 
(regeneration) of the temporary routing control table on 
the same router. 
20 [0071] 

On the other hand, If the elapsed time of the update 
timer 116 does not exceed the threshold time t3 (S18: No), 
[processing] returns to Sll and processing after Sll is 
executed again. 

25 In S19, the clocking of the update timer 116 starts 

at the same time with the update of the temporary routing 
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control table, and the router 110 returns to Sll to wait 
for further transmission of routing related information, 
and processing after Sll is executed again. 
[0072] 

5 The process of the routing control table DB construction 

to be executed by the control server 101 is basically the 
same as the process of the routing control table DB 
construction processing described in the first embodiment 
(see Fig. 5) . Specifically, each step Til, T14 and T15 in 

10 Fig. 9 corresponds to each step Tl, T3 and T4 shown in Fig. 

5, respectively. In other words, the control server 101 in 
the present embodiment uses all the received temporary 
routing control tables for the construction of the routing 
control table DB 6 regardless the elapsed time from the 

15 transmission of the confirmation message. 

[0073] 

As described above, according to the routing control 
system 2 00 in the second embodiment, the generation and 
transmission of the temporary routing control table by the 

20 router are not sequentially executed for all the received 

routing related information, but are started when a 
predetermined time elapses from the update of the temporary 
routing control table. Therefore a temporary routing 
control table which is not used for the construction of the 

25 routing control table DB 106, is never transmitted from the 

router to the control server 101. As a result, the 
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communication load in the routing control system 200 is 
decreased. The control server 101 has a simple configuration 
since the update timer is not necessary, and the processing 
load due to clocking processing can be decreased. 
5 [0074] 

From the invention thus described, it will be obvious 
that the embodiments of the invention may be varied in many 
ways. Such variations are not to be regarded as a departure 
from the spirit and scope of the invention, and all such 
10 modifications as would be obvious to one skilled in the art 

are intended for inclusion within the scope of the following 
claims . 
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